Nuprl Lemma : coprime_bezout_id
11,40
postcript
pdf
a
,
b
:
. coprime(
a
;
b
)
(
x
,
y
:
. (((
a
*
x
) + (
b
*
y
)) = 1))
latex
Definitions
t
T
,
P
Q
,
P
Q
,
P
Q
,
x
:
A
.
B
(
x
)
,
P
Q
,
x
:
A
.
B
(
x
)
,
prop{i:l}
Lemmas
coprime
wf
,
coprime
bezout
id1
,
coprime
bezout
id2
origin
a,b:
. coprime(a; b) 
(
x,y:. (((a * x) + (b * y)) = 1)) a,b:. coprime(a; b) (x,y:. (((a * x) + (b * y)) = 1)) 
T Q Q
Qx:A. B(x) Qx:A. B(x)